package pers.course.others;

import java.util.Scanner;

public class PaskaTriangle {
    public static int paska(int n, int k) {
        if (k == 1 || n == k) {
            return 1;
        } else {
            return paska(n - 1, k - 1) + paska(n - 1, k);
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int line = in.nextInt();
        for (int i = 1; i <= line; ++i) {
            for (int j = 1; j <= i; ++j) {
                System.out.printf("%d\t", paska(i, j));
            }
            System.out.println();
        }
        in.close();
    }
}
